1

On the Diameter of the Pancake Network

Year:
1997
Language:
english
File:
PDF, 310 KB
english, 1997
5

On the complexity of tree embedding problems

Year:
1992
Language:
english
File:
PDF, 534 KB
english, 1992
6

Embedding grids into hypercubes

Year:
1992
Language:
english
File:
PDF, 1.75 MB
english, 1992
7

On minimizing width in linear layouts

Year:
1989
Language:
english
File:
PDF, 1.65 MB
english, 1989
9

Bandwidth constraints on problems complete for polynomial time

Year:
1983
Language:
english
File:
PDF, 3.17 MB
english, 1983
10

The membership and equivalence problems for picture languages

Year:
1987
Language:
english
File:
PDF, 1.46 MB
english, 1987
11

Short proofs for cut-and-paste sorting of permutations

Year:
2007
Language:
english
File:
PDF, 100 KB
english, 2007
14

Leftmove-bounded picture languages

Year:
2000
Language:
english
File:
PDF, 134 KB
english, 2000
16

Complete problems for space bounded subclasses of NP

Year:
1985
Language:
english
File:
PDF, 861 KB
english, 1985
17

The 4-star graph is not a subgraph of any hypercube

Year:
1993
Language:
english
File:
PDF, 400 KB
english, 1993
19

Bandwidth constrained NP-complete problems

Year:
1985
Language:
english
File:
PDF, 1.92 MB
english, 1985
20

On reversal-bounded picture languages

Year:
1992
Language:
english
File:
PDF, 1.55 MB
english, 1992
24

A quadratic lower bound for Topswops

Year:
2010
Language:
english
File:
PDF, 232 KB
english, 2010
25

Bounding prefix transposition distance for strings and permutations

Year:
2012
Language:
english
File:
PDF, 261 KB
english, 2012
26

Bounded-reversal multihead finite automata languages

Year:
1974
Language:
english
File:
PDF, 543 KB
english, 1974
27

One-way multihead writing finite automata

Year:
1976
Language:
english
File:
PDF, 1.03 MB
english, 1976
38

Extending permutation arrays: improving MOLS bounds

Year:
2017
Language:
english
File:
PDF, 525 KB
english, 2017
40

Constructing permutation arrays from groups

Year:
2017
Language:
english
File:
PDF, 592 KB
english, 2017